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Abstract. We study the critical parameter u* of random interlacements per- 
colation (introduced by A.S Sznitman in ISznlOh on a Galton- Watson tree con- 
ditioned on the non-extinction event. Starting from the previous work of A. 
Teixeira in ITeiOQI . we show that, for a given law of a Galton- Watson tree, the 
value of this parameter is a.s. constant and non-trivial. We also characterize 
this value as the solution of a certain equation. 



1. INTRODUCTION 

The aim of this note is to the study random interlacements model on a Galton- 
Watson tree. We will mainly be interested in the critical parameter of the model. 
In particular we want to understand whether this parameter is non trivial (that is 
different from and oo), whether it is random and how it depends on the law of 
the Galton- Watson tree. Our main theorem answers all of these questions and even 
goes further by characterizing the critical parameter as the solution of a certain 
equation. 

The random interlacements model was recently introduced on Z'', d > 3, by A.S. 
Sznitman in |SznlO| and generalised to arbitrary transient graphs by A. Teixeira 
in [Tei09] . It is a special dependent site-percolation model where the set I of 
occupied vertices on a transient graph (G, £) is constructed as the trace left on 
G by a Poisson point process on the space of double infinite trajectories modulo 
time shift. The density of the set I is determined by a parameter u > which 
comes as a multiplicative parameter of the intensity measure of the Poisson point 
process. In this paper, we will not need the complete construction of the random 
interlacements percolation. For our purposes it will be sufficient to know that the 
law of the vacant set V = G \ I of the random interlacements at level u is 
characterized by 

(1.1) [KcV]= e-«cap^(K)^^ ^ ^ g^^j^^^ 

where capQ (K) is the capacity of ivT in G (see Section 2 for definition) . In addition 
to this formula we will need the description of the distribution of the vacant cluster 
containing a given vertex in the case when G is a tree given in [TeiOQj which we 
state in Theorem [5] below. 

Martin Tassy wishes to thank Jii'i'^oe Cerni'^oe for scientific guidance as well as the ETH Zurich, 
where this research was conducted, for its hospitality and Professor A.S. Sznitman who gave him 
this opportunity to work in Zurich. 
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The critical parameter Uq of random interlacements on G is defined as: 
(f .2) Uq = inf |u : Q^-a.s. all connected components of V are finite) . 

mGR+ 

In this article we take the graph G to be a Galton- Watson rooted tree T defined 
on a probability space (^n,A,F), conditioned on non-extinction. We denote by 
the root of the tree, (pi)i>o offspring distribution of the non-conditioned 
Galton- Watson process, / its generating function and q is the probability of the 
extinction event. F stands for the conditional law of the Galton- Watson tree on 
the non-extinction event and E for the corresponding conditional expectation. We 
assume that T is supercritical that is 

00 

(AO) ^ip,;>l. 

1=0 

If (jAOl) is satisfied, then P is well defined and T is P-a.s. transient, see for example 
Proposition 3.5 and Corollary 5.10 of |LP| . Thus the random interlacements are 
defined on T and in particular is P-a.s. well-defined. 

To state our principal theorem we introduce T the sub-tree of T composed of 
the vertices which have infinite descendence. We recall the Harris decomposition 
(cf. Proposition 5.23 in |LP| ): under P, T is a Galton- Watson tree with generating 
function / given by 

1-3 / s = 1 • 

1 - q 

Theorem 1. Let T he a Galton Watson tree with a law satisfying (|A0[) . Then there 
exists a non-random constant u* G (0, 00) such that 

(1.4) ?4 = It* , P-a.s. 

Moreover if we denote by C-^ (u) — E [e^"'^'^^r({'2'})j ^/jg annealed probability that 
the root is vacant at level u ( cf l J. then u* is the only solution on (0,oo) of the 
equation 



(1.5) (/-ij {C^{u)) = l. 

The main difficulty in proving this theorem is the dependence present in the 
model. More precisely, for any x E T, the probability that x G V is given by 

Ql [x e V] ^ e-^'^^PTi^K 

The capacity cap^- (x) depends on the whole tree T. It is thus not possible to 
construct the component of the vacant set containing the root of a given tree as 
a sequence of independent generations, which is a key property when proving an 
analogous statement for Bernoulli percolation on a Galton- Watson tree. 

However, it turns out that despite this dependence, it is possible to construct a 
recurrence relation under the annealed measure P (8> for a well chosen quantity 
related to the size of the cluster at a given point (see (14.11^ ). This is done in 
section 4. Using this recurrence relation, it is possible to find an annealed critical 
parameter u* and show that it is non-trivial. In section 3 we prove that is 
P— a.s. constant and thus that u'i^ — u* for P— a.e. tree. Section 2 introduces some 
preliminary definitions and recall some useful results for random interlacements on 
trees. 
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2. Definitions and preliminary results 

Let us introduce some notations first. For a given rooted tree T and a vertex 
X £ T \ {0}, we write x for the closest ancestor of x in T, \x\ for its distance to the 
root, Zx for the number of children of x and deg^- (x) for its degree. We denote by 
Tx the sub-tree of T containing x and all its descendants. If T is a tree with root 
0, for every child x of we will say that is a descendant tree of T. For any 
infinite rooted tree T, we denote by the number of children of x in T. 

For a tree T and a vertex x of T, we denote by the law of a simple discrete 
time random walk (^n)„>o started at x. For every set K in T, we use Hk to 
denote the hitting time of the set K defined by 

(2.1) Hk = mf {n : X„ £ K} . 

n>l 

We write for the equilibrium measure of K in T and cap-j^ {K) for its total mass, 
also called capacity of the set K: 



(2.2) ej, (x) = degy (x) \Hk = 00 



xeK, 



(2.3) 



capT (K) = ^ (a;) = ^ degrp (x) Pj 



Hk — 00 



Then, according to Corollary 3.2 of |Tei09| . the definition (|1.2p of the critical 
parameter is equivalent to 



(2.4) 



*T= inf {u:g^[|C0| = oo]>O}. 



Finally we recall Theorem 5.1 of |Tei09| which identifies the law of the vacant 
cluster Cx on a fixes tree T with the law of the vacant set left by inhomogeneous 
Bernoulli site percolation. This theorem also allows us to compare random inter- 
lacements on T and random interlacements on its descendant trees. 

Theorem 2 (Theorem 5.1 of |Tei09| ). Let T be a transient rooted tree with locally 
bounded degree. For every vertex x £ T we consider a function : Tx — >■ [0, 1] 
given by: 



(2.5) 



h"^ (z) = degj, (z) Pj 



H 



{z,z} 



p' 



Hi = 00 



and Wp{x) = 0. Conditionally on {x G V}, Cx C\Tx has the same law under as 
the open cluster of x in an inhomogeneous Bernoulli site-percolation on Tx where 
every site z £ Tx is open independently with probability 



(2.6) 



Pu (z) = exp {-uh^ (z)) . 



3. P-A.S. CONSTANCY OF U* 

In this section we prove that for a given Galton- Watson tree T satisfying (|A0[) 
the critical parameter is P-a.s constant. We will use Theorem [2] to prove a 
zero-one law for the event {QJ [IC0I ^00] = O}. The proof of this zero-one law is 
based on the following definition and lemma which we learnt in |LP| . We present 
here its proof for sake of completeness. 
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Definition 3. We say that a property V oi a. tree is inherited if the two fohowing 
conditions are satisfied: 

(3.1) Thas all descendents of Ttrees have V. 

(3.2) AU finite trees have V. 

The zero-one law for Galton- Watson trees associated to such properties is: 

Lemma 4. IfV is an inherited property then, for every Galton- Watson tree process 
T satisfying (gOl, P [T has G {0, 1}. 

Proof. Let E be the set of trees that have the property V and Z0 the number of 
children of the root. Using condition p.ip we can write 

(3.3) ¥[TeE] = E[P[T e E\Z0]] 

< E[F[{yx:\x\^l,T,eE}\Z0]]. 

Conditionally on Z0, the random trees (7a;)2; |x|=i independent and have the 
same law as T. Hence the last inequality is equivalent to 

(3.4) ¥[T eE] < E [(P [T e E]f'' 

< f{¥[TeE]). 

By assumption (jAOl) we know that pi > for some i > 2. Therefore / is strictly 
convex on (0, 1) with f (q) = q and / (1) = 1. Hence from we have ¥[T e E] G 
[0, U {!}. Since all finite trees have V, and P [T is finite] = q, we can deduce that 
F[T e E] e {q,l} and consequently 

(3-5) P[TeE\- ———— e |0, 1) 

which finishes the proof of the lemma. □ 



Proof of ()1.4p . To prove that is P-a.s constant we show first that, for a tree T 
with root 0, the property Pu defined by 

(3.6) T has PJS Tis finite or Ql [IC0 1 = 00] = 0, 

is inherited. Since every finite tree has P„ by definition, we just have to prove the 
statement 

(3.7) {3x e r, |x| 1 : has not P^} {T has not P^} . 

Let X be a child of the root such that \Tx\ — 00 and has not Pu which can also 
be written Qj^" [\Cx\ = 00] > 0. Since C T. T is not finite. We will show that 

onic0i = oo]>o. 

From the formula (|2.5p it follows that for every z G Tj. \ {x}, (z) — [z). 
Using Theorem [2] this means that, conditionally on {x G V}, the law of the cluster 
Cx n Tx under and the law of the cluster Cx under are both the same. In 
particular we have 

(3.8) Ql [\Cx n Tx\ = oo|.T G V] = Ql'^ [\Cx\ - oo|a; G V] . 

Moreover, we see from (|2.5p that (z) — (z) for every z £ Tx\ {x}. Apply- 
ing Theorem [5] to the clusters C0 and Cx, we see that the law of C0 D Tx under 
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[.|0, x e V] is the same as the law of Cx n Tx under [.\x G V]. In particular 
we have 

(3.9) Ql[\C0nTx\^oo\0,xeV]=Ql[\CxnTx\=oo\xeV]. 

Since on {0,x G V}, and x are in the same open cluster, we can rewrite p.8p 
and p. 91) as 

(3.10) Ql[\Cxr\Tx\^oo\0,xeV] = Ql[\C0r]Tx\^oo\0,xeV] 

^ Ql[\CxnTx\^^\xeV] 
= Ql^ [\Cx\ ^ (x^\x e V] 
> 0, 

by hypothesis. Finally, since 

(3.11) Ql[0,xeV] = e-"C^PT«^'^» > 0, 
this yields 

(3.12) < Ql[\C0nTx\^^\0,xeV]Ql[0,xeV]<Ql[\Q\^^] 

which finishes the proof that Vu is inherited. 

We can now apply Theorem [3] and deduce that P(r has Vu) G {0, 1}. Thus for 
every s G Q"*", there exists a set As C such that P [Ag] ~ 1 and iQT[\c0\=oo]>o 
constant on Ag. This yields 

(3.13) inf |m : [IC0I = oo] > 0| 

sGQ+ 

is constant on A = Dg^q+As with F[A] = 1. But, since u i-> [IC0I = 00] is 
decreasing, we also have: 

(3.14) uj ^ inf {u:g^[|C0| =00] >0| 

«eR+ 

= inf {u : Ql [\C0\ ^ 00] > 0} . 

uGQ+ 

It follows directly that is P-a.s constant. □ 

4. Characterization of u* 

In this section we will show that u* is non-trivial and can be obtained as the 
root of equation (jl.Sp . In order to make our calculation more natural we will work 
with the modified tree T' obtained by attaching an additional vertex A to the root 
of T. This change is legitimate only if T and T' have the same critical parameter 
u* , which is equivalent to 

(4.1) Ql [IC0I = 00] > iff Ql' [IC0I = ^] > 0. 
To prove (|4.ip observe that by Theorem [2] that 

(4.2) Ql [IC0I = oo|0 G V] = Ql' [IC0I = oo|0 G V] . 
Since Ql[0 eV]> and Ql' [0 G V] > this is equivalent to 

,4 „^ Ql[\C0\=^] ^ Ql' [\C0\=^] 

^ ■ ^ Ql[0EV] Ql' [0 G V] 

so that (|4.ip holds and — u^, . 

If I a; I > 1, (Tx) is isomorphic to the tree obtained by attaching i; to T^. . We 
will thus identify both trees and write for the tree Tx U {x}. 
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For every tree T we define the random variable 



(4.4) 



7(T) = 



T' 



The random variables {l {Tx))\^\^i are related to the random variable x C^) 
cap J,, (0) by 



(4.5) 
(4.6) 



X{T) 



C'A-prp (0) 

capj. (0) = 7 (^-) • 

x^f:\x\ = l 

The second equality is an easy consequence of definition of the capacity and the 
third equality follows, using Markov property, from the following computation; 

X(T) - (Z0 + l)Pj' = w 

= (Z0 + 1) p^' 

x^f:\x\ = l 

(2- + ') E Tz^f-[' 



Ha 



Pi' [Xi = x] 



(4.7) 



(i 

xeT:\x\ = l 

Hp! = 00 



H0 = 00 



xeT:\x\=l 



xeT:\x\ = l 



The recursive structure of Galton- Watson tree implies that the random variables 
(7 (Tx))^x\=i ^'^^ i-i-d- We can use this property and formula (|1.3p to express relation 
(|4.5p in terms of Laplace transforms. This yields 

(4.8) £^{u) E[exp(-itcapy, (0))] 



E 



E 



E 



E 



E 



exp(-u Y l{Tx))\Z0 

xef:\x\ = l 

J]^ exp(-w7(ra,)) |Zg 

xef :|a:| = l 



E[exp(-U7 {T))Y 



/(^7 ("))■ 



Since (/-i)' 
(4.9) 



I'of- 



this allows us to write (11.51) as 



1 



1 



/'o/-i^/(/:, (z,)); 

and thus 

(L5)' f{C^{u)) = l. 

Moreover, / and /' being bijective, the uniqueness of the solution is preserved. 
Thus from now on we will consider (|1.5|) and (1.5)' as equivalent. 

We will now explicit a relation verified by the annealed probability that C0 is 
infinite. 
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Proposition 5. For a Galton-Watson process, r" = E [Ql{\C0\ = 00)] IS the 
largest root in [0, 1] of the equation 

(4.10) >C^(«)-r" = f{C^{u)~r^). 

Proof. For every vertex x (E T, we introduce the notation 



(4.11) 



= max_ \y\ 



the relative depth of the cluster containing x. Since {X'0 > n + 1} C {0 e V}, for 
every n G N, we have 



(4.12) Ql' [{0 e V} n {2?0 < n + 1}] = Q'^" (0 £ V) - (2?0 > n + 1) . 
We can also write 

Ql' [{0 eV}n{V0 <n + 1}] = Ql' [De,<n + 1|0 e V] Qr [0 e V] 

(4.13) = gr [u,ef:|.i=i < '^l |0 e v] gr [0 e V] . 

According to Theorem [5J we know that conditionally on {0 e V}, under Ql , C0 
has the same law as a cluster obtained by Bernoulli site-percolation. Hence on 
{0 G V}, the random variables {'^x)rc^f.^^^^i are independent under Ql. Moreover 

for all vertices x £ T such that \x\ — 1 and every z G \ {0} we have the equality 
(z) = h^, (z). This imphes that 

(4.14) Ql' [v., >n\0eV] = qI- [V, > n\0 e V] . 
So that we can rewrite (|4.13p as 



1T' 



1T' 



Ql' [{0 e V} n < n + 1}] = I n gr [2?^ < e V] | gf [0 e V] 

V^ef :|a;| = l 



(4.15) 



n Qu" [T^x < n\0 G V] I Ql' [0 G V] 

V2:6T:|2;| = 1 



g«" [2^3; > 1 1 



g« [0 e V] , 



According to (|2.3p and (|1.2|1 . we have 



(4.16) 



g^"' [0 G V] = exp -u degj,' (0) Fx 



Ha = 00 



= exp I —u P,j, 



= exp(-M7(rx)) . 



Ha — 00 
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Using ()4.5p and (|4.16p . (|4.15p can be rewritten as 

Ql' [{0 e V} n < 71 + 1}] 

(4.17) 



V2;eT:|a;| = l 



n 



xeT:\x\ = l 



Qu- [V^ > n] 



We can now finally prove (|4.10p . If we denote r" = E Q J (X>0 > n) 



we have 



(w) 



' ri+l 



= E 



(4.18) 



g-ucap,,(0)_gT' (p^ >„+i) 
Ql' (0 e V) - Qr (2?0 > « + 1) 



^eJq^ [{0e V}n{P0 <7i + 1}] 



E 



[] (exp (-717 {Tx)) - Qj== ( > n)) 

xef:\x\ = l 

= fiC^ (u) - <) . 

The sequence {rn)^^f^ is decreasing by definition. Therefore it converges and its 
limit r" = E [Q^ [D^ = oo]] verifies 



(4.19) 



= /(/:^(7.)-r"). 



The function / is strictly convex by (|yIOI) . Therefore the function 

(4.20) x^C^ (u) - f{C-y (u) - x) 
is strictly concave and the equation 

(4.21) {u)-x = f{C-y (u) - x) . 

has at most two roots in [0, 1). According to (|4.8p . is always a root. Assume that 
there exists another root xq in (0, 1). Then using the concavity we have 

(4.22) x> (u) - J{C^ {u) - x) 

on (0,0:0). The sequence (7'JJ)„gp} is positive and decreasing and verifies (|4.18p . 
Thus (|4.22p and an easy recurrence shows that Vti. G N, r" > xo. Since r" verifies 
()4.19l) . r" a root of (|4.2ip and r" can only be xq in this case. 

Finally, the tree T have locally finite degree and thus {V0 = 00} = {IC0I — 00}. 
This yields 

(4.23) r"=E[Qr[|C0| = oo] 

is the largest root of (14.101) in (0, 1) which finishes the proof of Proposition [S] □ 



We are now able to deduce non-triviality and (1.5)' from the deterministic study 
of the roots of the equality ()4.10p . 
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Proof of (1-5)'. According to ()4.10p . we have that 

(4.24) C^{u)-r^^ = f{C,{u)-r^). 
Using Taylor-Laplace formula, this can be rewritten: 

= r-~C^ (u) + fiC^ {u) ~ r") 

(4.25) ^ r--[f{C,{u))-fiC,iu)-r-)) 

= r^l- T (u)) - r" j{l-t) J" [C^ [u] - tr") dt 





From Proposition [5] and the definition of u* , we can easily deduce that u* is the 
infimum over u for which the function 

1 

(4.26) gu {x) = l- T {C-, {u)) - x j [l - t) J" {L-, {u) - tx) dt 



has a positive root in (0, 1). 
We first show that 

(4.27) 5„has a root in (0, l)ifr 5„ (0) > 0. 

According to (|1.3p . the function / is strictly convex. Therefore, for every x G (0, 1) 
we have 

1 

(4.28) X J (l-t) 7" {C^ (u) - tx) dt > 0. 



In particular, we have gu {x) < gu (0) for every x G (0, 1). Moreover by definitions 
of 7 and X we directly have < x (T) < 7 (T) and thus 

(4.29) (u) < {u) < 1. 

Replacing by £^ {u) in the first line and the third line of (|4.25p . we obtain 

(4.30) (u) ~ (u) + 7(0) = {u) gu (£^ (u)) . 
This yields 

(4.31) 9u{CA^)) - ^^^7;(^<o- 

Since g^ is continuous, this finishes the proof of (|4.27|) . 



To finish the proof of (1.5)' and non-triviality of u* we shoud show that (1.5)' 



admits exactly one solution uq e (0, 00) and that 

(4.32) gu{0)>QiSu>uo. 
We have 

(4.33) 5« (0) = 1 - 7 (£7 (")) 

with /' (•) = /' (9 + (1 — q) •)■ Since /' is continuous, we can write 

(4.34) lim 7 {C^ {u)) = 7 ( lim (u)) - /' (q) 
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Moreover since f (q) = q and / (I) = 1, the strict convexity of / given by (jAOP 
implies that /' (q) < 1 and /' (1) > 1. According to (|4.33p . this means that 

(4.35) hm 5„ (0) < < lim (0) . 

Finally /' being increasing, /' is also increasing and u ^ (0) is decreasing. 
Consequently, there exist a unique uq £ (0, c») such that gu^ (0) = (which is 



equivalent to uq is a solution of (1.5)' and we have (|4.32p . This implies that u* — uq 



and concludes our proof. □ 
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